Learning categorial grammars

In 1967 E. M. Gold published a paper in which the language classes from the Chomsky-hierarchy were analyzed in terms of learnability, in the technical sense of identification in the limit. His results were mostly negative, and perhaps because of this his work had little impact on linguistics. In the early eighties there was renewed interest in the paradigm, mainly because of work by Angluin and Wright. Around the same time, Arikawa and his co-workers refined the paradigm by applying it to so-called Elementary Formal Systems. By making use of this approach Takeshi Shinohara was able to come up with an impressive result; any class of context-sensitive grammars with a bound on its number of rules is learnable. Some linguistically motivated work on learnability also appeared from this point on, most notably Wexler & Culicover 1980 and Kanazawa 1994. The latter investigates the learnability of various classes of categorial grammar, inspired by work by Buszkowski and Penn, and raises some interesting questions. We follow up on this work by exploring complexity issues relevant to learning these classes, answering an open question from Kanazawa 1994, and applying the same kind of approach to obtain (non)learnable classes of Combinatory Categorial Grammars, Tree Adjoining Grammars, Minimalist grammars, Generalized Quantifiers, and some variants of Lambek Grammars. We also discuss work on learning tree languages and its application to learning Dependency Grammars. Our main conclusions are: - formal learning theory is relevant to linguistics, - identification in the limit is feasible for non-trivial classes, - the `Shinohara approach' -i.e., placing a numerical bound on the complexity of a grammar- can lead to a learnable class, but this completely depends on the specific nature of the formalism and the notion of complexity. We give examples of natural classes of commonly used linguistic formalisms that resist this kind of approach, - learning is hard work. Our results indicate that learning even `simple' classes of languages requires a lot of computational effort, - dealing with structure (derivation-, dependency-) languages instead of string languages offers a useful and promising approach to learnabilty in a linguistic contex

Produção de biomassa e rendimento de óleo essencial de folhas, galhos finos e rebrotas utilizando poda da copa de Aniba canelilla (H.B.K.) (Lauraceae) na Amazônia Central

Aniba canelilla (H.B.K.) Mez. is a tree species from Amazon that produces essential oil. The oil extraction from its leaves and stems can be an alternative way to avoid the tree cutting for production of essential oil. The aim of this study was to analyse factors that may influence the essential oil production and the biomass of resprouts after pruning the leaves and stems of A. canelilla trees. The tree crowns were pruned in the wet season and after nine months the leaves and stems of the remaining crown and the resprouts were collected, in the dry season. The results showed that the essential oil yield and chemical composition differed among the stems, leaves and resprouts. The stems' essential oil production differed between the seasons and had a higher production in the resprouting stems than the old stems of the remaining crown. The production of essential oil and leaf biomass of resprouts were differently related to the canopy openness, indicating that light increases the production of the essential oil and decreases the biomass of resprouting leaves. This study revealed that plant organs differ in their essential oil production and that the canopy openness must be taken into account when pruning the A. canelilla tree crown in order to achieve higher oil productivity.Aniba canelilla (H.B.K.) Mez. é uma espécie arbórea da Amazônia que produz óleo essencial. A extração do óleo de suas folhas e galhos pode ser uma forma alternativa de evitar a derrubada do tronco para sua produção de óleo essencial. O objetivo deste estudo foi analisar os fatores que podem influenciar a produção de óleo essencial e sua biomassa da rebrota após a poda de folhas e galhos das árvores de A. canelilla. As copas das árvores foram podadas na estação chuvosa e, após nove meses, as folhas e os galhos da copa remanescente e da rebrota foram coletadas na estação seca. Os resultados mostraram que o rendimento e a composição química de óleo essencial diferiram entre os galhos finos, as folhas e as rebrotas. A produção de óleo essencial de galhos diferiu entre as estações e teve maior produção nos galhos da rebrota do que nos galhos velhos da copa remanescente. A produção de óleo essencial e de biomassa das folhas da rebrota foram diferentemente relacionadas com a abertura de dossel, indicando que a luz aumenta a produção de óleo essencial e diminui a de biomassa nas folhas da rebrota. Este estudo revelou que as diferenças entre os órgãos da planta na produção de óleo essencial e a abertura de dossel devem ser levadas em consideração para podar a copa da árvore da A. canelilla e alcançar maior produtividade de óleo